0,1,2,3,4,5,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,22,23,24,24,25,25,26,27,27,28,28,29,29,30,31,31,32,32,33,34,34,35,36,36,37,38,38,39,40,40,41,42,43,44,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,62,63,64,64,65,66,66,67,68,69,69,70,71,71,72,72,73,74,74,75,76,76,77,77,78,78,78,79,79,80,80,80,81,81,81,82,82,82,83,83,83,84,84,85,85,85,86,86,87,87,88,89,89,90,91,91,92,92,93,93,94,95,95,96,97,97,98,99,99,100,100,101,101,101,102,102,102,102,102,103,103,103,104,104,104,104,105,105,105,105,106,106,107,107,107,108,108,108,109,109,109,109,110,110,110,110,110,111,111,111,111,111,111,111,111,111,111,111,111,111,111,111,111,111,111,110,110,110,109,108,108,107,106,106,105,104,104,103,102,102,101,100,100,99,98,98,97,97,96,96,96,95,95,94,94,94,93,93,93,92,92,91,91,91,90,90,90,90,90,89,89,89,89,88,88,88,88,88,87,87,87,87,86,86,86,85,85,85,84,84,84,83,83,82,82,81,81,81,80,80,79,79,79,79,78,78,78,78,77,77,77,76,76,76,75,75,75,74,74,74,73,73,73,72,72,71,71,71,71,70,70,69,69,68,68,68,67,67,66,66,65,65,65,64,64,63,63,63,62,62,62,61,61,60,60,60,59,59,59,58,58,58,57,57,57,57,56,56,55,55,55,54,54,54,53,53,52,52,51,51,50,50,49,49,48,48,47,47,46,45,45,44,44,43,43,42,42,42,41,41,41,40,40,39,39,39,38,38,38,38,37,37,37,36,36,36,35,35,35,34,34,33,33,33,32,32,32,31,30,30,29,28,28,27,26,26,25,24,23,22,22,21,20,20,19,18,17,17,16,15,15,14,13,12,12,11,10,10,9,8,7,6,6,5,4,3,3,2,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;211,211,211,211,211,211,212,212,212,212,212,212,212,212,212,212,212,212,212,212,212,212,212,212,211,211,211,210,210,209,209,209,208,208,207,207,206,206,206,205,205,204,204,204,203,203,203,202,202,202,201,201,201,200,200,200,200,200,199,199,199,199,199,199,199,199,199,199,199,199,199,199,199,199,199,199,199,200,200,200,201,201,201,202,202,202,202,203,203,203,204,204,205,205,205,206,206,206,207,207,208,208,209,210,210,211,211,212,213,213,214,215,215,216,217,217,218,219,219,220,220,221,222,222,223,223,224,224,224,225,225,225,226,226,227,227,228,228,228,229,229,229,230,230,230,231,231,232,232,233,234,234,235,236,237,238,238,239,240,240,241,242,243,243,244,245,246,246,247,247,248,249,249,250,251,251,252,253,254,254,255,256,257,258,258,259,260,261,262,263,264,265,266,267,268,269,270,271,272,273,274,275,275,276,277,277,277,278,278,278,279,279,279,280,280,280,281,281,281,282,282,282,283,283,284,284,285,286,286,287,287,288,289,289,290,291,291,292,292,293,294,294,295,296,297,298,298,299,300,301,301,302,303,304,305,305,306,307,308,308,309,310,310,311,312,312,313,314,314,315,315,316,316,317,318,318,319,319,320,321,322,322,323,324,325,325,326,327,327,328,329,329,330,331,331,332,333,333,334,335,335,336,336,337,338,339,339,340,340,341,341,342,343,343,344,344,345,345,346,347,347,348,348,349,350,350,351,352,352,353,353,354,355,355,356,357,357,358,359,359,360,361,362,362,363,363,364,365,365,366,367,367,368,368,369,369,370,370,371,371,372,372,373,373,374,374,374,375,375,376,376,377,377,378,379,379,380,381,381,382,382,383,384,384,385,386,387,387,388,389,389,390,391,391,392,393,393,394,394,395,396,396,397,398,398,398,399,399,399,400,400,400,401,401,401,401,401,402,402,402,403,403,403,403,404,404,404,405,405,405,405,406,406,406,407,407,407,407,407,406,406,406,406,405,405,405,405,404,403,402,401,400,399,398,397,396,395,394,393,392,391,390,389,388,387,386,385,384,383,382,381,380,379,378,377,376,375,374,373,372,371,370,369,368,367,366,365,364,363,362,361,360,359,358,357,356,355,354,353,352,351,350,349,348,347,346,345,344,343,342,341,340,339,338,337,336,335,334,333,332,331,330,329,328,327,326,325,324,323,322,321,320,319,318,317,316,315,314,313,312,311,310,309,308,307,306,305,304,303,302,301,300,299,298,297,296,295,294,293,292,291,290,289,288,287,286,285,284,283,282,281,280,279,278,277,276,275,274,273,272,271,270,269,268,267,266,265,264,263,262,261,260,259,258,257,256,255,254,253,252,251,250,249,248,247,246,245,244,243,242,241,240,239,238,237,236,235,234,233,232,231,230,229,228,227,226,225,224,223,222,221,220,219,218,217,216,215,214,213,212,211,211